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Abstract 

\ This paper looks into the A-user interference channel. Interference Alignment is much likely to be applied with double-layered 

symbol extensions, either for constant channels in the H0st-Madsen-Nosratinia conjecture or slowly changing channels. In our 
work, the core idea relies on double-layered symbol extensions to artificially construct equivalent time- variant channels to provide 
1 crucial channel randomness or relativity required by conventional Cadambe-Jafar scheme in time- variant channels (TJ. 

J> \ I. Introduction 

1-5 \ The H0st-Madsen-Nosratinia conjecture was proposed in the investigation on the multiplexing gain of a network with A 
• source nodes and A destination nodes in pairs while each node has only a single antenna and all the nodes could cooperate 
OO | Ej. The multiplexing gain is also known as degrees of freedom (DoF) of the channel, in particular denoting the pre-log factor 
of the rate as signal-noise-ration (SNR) approaches infinity. So the question is: how large a multiplexing gain/DoF is possible 
for the A-pair network. It is proved that for A = 2 the DoF is 1 . While for the general If -pair network, it is proved that the 
upperbound of achievable DoF is K/2, i.e. the network obtains at most A/2 DoF. However, it is believed that A/2 is not a 
tight upperbound and furthermore it is conjectured that the achievable DoF is still only one. 

It is important to highlight an implicit condition in the H0st-Madsen-Nosratinia conjecture, i.e all the channels are constant. 
So that it makes difference with the prominent result of conventional Cadambe-Jafar scheme of interference alignment (IA) 
as in (TJ, (3). Cadambe-Jafar scheme claims that, on condition the channels are time-variant, the A'-pair network is able to 
approach K/2 DoF. If the channels are constant, Cadambe-Jafar does not work due to its loss of channel randomness or 
relativity of the network, which we discuss in detail in following sections. 

Later, the H0st-Madsen-Nosratinia conjecture was first settled by Cadambe, Jafar and Wang as in JU. It shows that at least 
£Nl ■ 1.2 DoF are achievable on the complex Gaussian 3-user interference channel with constant coefficients for almost all values 
except for a subset of measure zero. A novel idea of asymmetric complex signaling is proposed, in which the inputs are chosen 
* . to be complex but not circularly symmetric. 
y— ( ' In our work, a novel method is proposed for A-user interference network with constant channels. The rest of this paper 
■ is organized as follows. In Section II, the system model and preliminaries are introduced for the A'-user network. In Section 
III, the novel design of double-layered symbol extensions are proposed. In Section IV, numerical results and performance are 
J> . given. In Section V, conclusions and remarks are made. 
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II. System Model and Preliminaries 



Define all users in a set K, = {1, 2, • • • , A}. Denote the channel from j-th source to k-th destination as a complex scalar 
hkj- Specifically at t-th time slot, the channel is denoted as hj*j. Use symbol extensions for the design, so define the length 
of extensions as T, i.e. the dimension of the extended signal vector. Correspondingly, the effective channel from j-th source 
to k-th destination is denoted as the following equation: 

H fcj =Diag{hg, hg,-.. ,hg ] } (1) 

in which Diag{-} represents a diagonal matrix composed of diagonal elements of the scalar channel coefficients at all T time 
slots so that the dimension is set as Hjy 6 C TxT . 

Let each user transmit dk datastreams, and set each precoder Vfc S C Txdfe respectively. Then the DoF could be calculated 
as (4*-, ^, • • • , ^) for all A users and the total DoF of network is (dl+d2 +- +dfc) . 

A. Conventional Interference Alignment 

According to Cadambe-Jafar scheme in (TJ, Q, interference alignment is implemented by setting the following condition: 

H M Vi = H 13 V 3 , Vie/C\{M} 

H ifc V fe -< H^Vi, V?e/C\{Tfc},Vfce/C\{l} <_) 



Then the solution of precoders satisfying the condition (O is given by: 

]^[ (T fc; ) nfc! ) -wV! n } (3, 

fc,iSK\{l},fc^i,(fc,i)#(2,3) 



V 3 = \ HaifHas)- 1 ( n (T fc; ) nfc! ) w 

\k,lelC\{l},k^l,(k, 1)^(2,3) 



(4) 



Vrti., < n - 1 



V, = (Hii) _1 Hi 3 ■ V 3 , Vie£\{l,3} (5) 



in which 



T kl = H2i(H23y 1 Hi3(llkir TlkiiHn)- 1 VZ.fc e C\{1} 
w=[l l] T GC Mxl 



(6) 



In the solution of J3J, (|4]i and d5j, the length of symbol extensions is set as T = (n + 1) + n N where n € N and 
N = (K - l)(K - 2) - 1. Then the precoders have different dimensions: Vi G C M *( n+1 >" and G C MxnJ \ Vj G /C\{1}. 

So that the first user obtains , ^"tw' > — » DoF and all the other (K — 1) users obtain -, — 7775 w DoF for each respectively. 

(n+l) +n (n+l) +™ 

When n — > 00, the obtained DoF for each user approaches 1/2, and the total DoF for the if-pair network approaches K/2. 

B. Constant Channel Issue and Slowly Changing Channel Issue 

When the channel is constant, then the effective channel of H k j in (Q3 becomes: 

= h k jI T 

hg=hg = - = ^=^ (?) 

where is a T-dimensional identity matrix. 

Then the intermediate matrix in $6$ is calculated as ^ih^h^h^hfczh^ 1 )]^. Obviously, the precoders Vi in ([3]) and 
V 3 in are composed of linear dependent columns respectively, and so is V, as in ©. So that the precoding schemes are 
not applicable when the channels are constant. The reason is the i^T-pair network loses channel randomness or relativity, which 
is required for interference alignment as in (T). 

When the channel is slowly changing as in most of realistic situations, it is necessary to wait for much longer time to 
combine all the required number of T time slots to apply IA scheme. The delay is not tolerable in practice. As a primitive 
investigation, we propose a simplified model for slowly changing channels as following: 

, [T/2+1] _ , [T/2+2] _ _ , [T] _ , o W 
"'• ./ - - • ■ • - tl kj - h kj 

III. Proposed Scheme based on Symbol Extensions 

First, observe and analyze the above constant channel issue in (0, and naturally come up with a idea of artificially fluctuating 
the symbol extensions of channels to produce randomness. The procedure is as follows. 



A. Unsuccessful Trial: Natural and Naive Fluctuation Coding 

The natural and naive method is to fluctuate the coding at all nodes with an additional gain on purpose to construct effective 
time-variant channels (not successful although). Let the j-th source node has a gain of at the time slot t, which is randomly 



drawn from a continuous distribution; and the k-th destination node has a gain of f$ at the time slot t, which is also randomly 
drawn from a continuous distribution. Then the equivalent channel is denoted as hLi in the following equation: 

Then observe the time-extended effective channel Hjy in (Q~|) becomes: 

H fci =Diag{hg, hjg,...,hjjl} 



(10) 



rv roWv-W I 1 ! oPkl 2 ] [2] al T \i,l T ] l T ] 



It could be further decomposed into a concise and explicit form: 











= Diag{/f 






= EHag{hg,hg,.. 






rv r [1] [2] 

= Diag{a^ J ,o^V 





(11) 



When the channel is constant, the time-extended effective channel H/-j in (0 becomes: 

H^Dtarfsg, Eg .....Eg"} 

= h fej .Diarfa? ] 1 ^ ] af ] ) -,4 T] af ] } 
So that in the case of constant channel, observe that Hjy in ( TT2b is indeed an effective time-variant channel. However, to 
unveil its real impact for the complete scheme, it is further decomposed with the following equation: 

Hfcj = hkj ■ Hfefij 

S fc =Diag{/^/f ,---,/?f ] } (13) 

n^Diag^U? 1 ,---,^} 
Then check the intermediate matrix T^i in © again, with the surprising result as following: 

Tfci = H2i(H23) 1 Hi3(H fc i) 1 H fe; (Hi i ) 1 

= h2iH2fii(h 2 3H 2 n3)" 1 hi3Sin3(iifciH fc ni)- 1 h fc! H fc n ! (hHHin i )- :1 (14) 

= h2i(h23) _1 hi3(h fc i)" 1 h fci (hi ; )~ 1 ■ I T 

Surprisingly in ( TBI ). Tki is still a scaled identity matrix. So that the precoders Vi in (01, V3 in (0, and Vj in © degenerate 
to matrices with linear dependent columns. In conclusion, the method with naive fluctuation symbol extensions is unsuccessful 
to create channel randomness in constant channels to apply Cadambe-Jafar scheme to achieve interference alignment. 

While for slow changing channels as in the same expression of ( [Tol l, all the statuses has a relationship as in ©. It needs 
further validation and proof whether IA scheme is applicable. 

B. Novel Design: Double-Layered Symbol Extensions 

The naive fluctuation coding to construct time-variant channels in (0 and (TT2T) is proved to be not successful according 
to (fPfl) . However, it still inspires important clues for a novel achievable design. This novel method is called double-layered 
symbol extensions. 

For the sake of simplicity, let T be an even number. Divide all T time slots into two pieces, i.e. from 1 to T/2 as the first 
piece, and from (T/2 + 1) to T as the second piece. Pair each two time slots in each piece respectively in sequence, i.e. 1 and 
(T/2 + 1), and 2 and (T/2 + 2) etc. It is equivalent to add two statuses of channels to form one virtual status of the network. 
So there are totally T/2 statuses, and the (t)-th virtual channel status is obtained from the t-th time slot and (T/2 + t)-th time 
slot. In particular, hj. • is constructed as following: 

hg = /f hgaM + /3f /2+\WW a f/W (15) 

To implement the design of 0, (0 and (0, the length of symbol extensions is set as T = 2[(n + 1) N + n N ] where n G N 
and N = (K — \ )(K — 2) — 1. Then the time-extended effective channel Hkj in (fT2l is updated and replaced by the following 
equation: 

H fcj =Diag { hg,hg,..,hg/ 2 l} 

n;„„j flMvJ 1 ] M 1 fl[ T /2+ 1 M T / 2 + 1 ] P72+1] „[2], [2] [2] fl [T/2+2], [T/2+2] [T/2+2] 

o[T/2], [T/2] [T/2] n [T] , [T] [TK 
>£fc X/ a j +0k Kj a j } 

Observe that Hjy in ( TT6b is effectively time-variant and has the new dimension H kj G C (T/2)x(T/2) . It could be further 
decomposed into the following equation: 



o* TV r M I 2 ! [T/2]-, O o r [T/2+1] [T/2+2] [T] 



At,, AL, nj, d°6C™ x ™ 



Then check the intermediate matrix Tki in © again as following: 

Tfci = H2i(H23) 1 Hi3(H fc i) Hfe((Hi() 1 

= (^A$ 1 nj + sSAS 1 n;) 
(35AS 3 ns + sSASsn?)- 1 ^ Ai 3 nj + e^a^x^a^ + E° k A^nr - ! 
(sjA^nf + s2AM(Ht A&nf + hjajaT 1 

Based on the key theorem in Cadambe-Jafar scheme JU Theorem 1], we look into the X-pair single-antenna network in 
constant channels as in © and dol l, and slowly changing channels as in © and (fTTb . If effective channels are constructed 
with double-layered symbol extensions as in ( [Tol l and dTTl ), then conventional Cadambe-Jafar scheme in ©, © and © could 
be much likely to be applied on the effective channels to approach K/4 DoF for the network. The detail achievable scheme 
is provided in Theorem 7 in 0] Theorem 1], in which QJ Section IV, Subsection B] dealt with the 3-user case and then [1 
Appendix III] coped with the arbitrary K-user case. 

First, consider the alignment/overlapping condition of interference subspaces of ©. It is easily verified that the design of 
precoders in ©, © and © satisfy the alignment condition. It does not require any special features of Hjy or Tjy, so that 
the double-layered symbol extensions do not impact the IA scheme in terms of ( fTTI i and ( TT~8T >. 

Second, it is necessary to verify that the desired signals are composed of linearly independent streams and at the same time 
they are linearly independent of the interferences so that the streams could be decoded by zero-forcing the interference. 

Without losing generality, only take the received signal vectors at the 1-st receiver as an example: R = [HnVi H42V2]. 
Notice the dimension is set as R G C( T f 2 > x ( T ' 2 > . As mentioned, H12V2 represents all the aligned interference subspaces 
from different transmitters to the 1-st receiver. Therefore, in order to prove HnVi has full linearly independent columns, it 
only needs to show R has full linearly independent columns, i.e. the matrix R has full rank of T/2, 

Transform R to an equivalent matrix S = [Vi (Hn) _1 Hi2V2]. In detail, it is composed of (n + 1) N columns in the form 
of n Ttf w and n N columns in the form of (Hul^Hu Jl T « ' w - Let ^ diagonal entries of T u be A^ } , A^ } , . . . , A^ /2> 
and the diagonal entries of (Hn) _1 Hi2 be «W, k^ 2 \ . . . , k^ t / 2 \ So that the q-th entry is obtained from q-th and (T/2 + q)-th 
time slots. Let s = q, t = T/2 + q, then Aw and are presented as: 

A ki — 

GsMhWaM +4 t] h|4 t] )(4 sl H14 sl +4 t] 414 tl )(M sl 4f«r 1 +M tl hK I «I <1 ) 

Then the matrix S is composed of elements of A^ and . As mentioned in the beginning, the scheme is based on the 
same procedure in JT] Section IV, Subsection B] and (TJ Appendix III]. The detail is not repeatedly described here. 

To apply the achievable scheme to our case of either constant channel in © or slowly changing channel in ©, two 
fundamental conditions are required. 1) notice a key requirement is that «w is a random variable drawn from a continuous 
distribution so that it has probability zero to take a value of the corresponding linear equations. 2) Furthermore, notice another 
key requirement that all \^ are drawn independently from a continuous distribution and they are all distinct almost surely so 
that they have probability zero to be equal to the roots of corresponding finite degree polynomials. 

For our case, check ( fl9l i and (f20l > which guarantee that Aw and are random values since the gains a[*' and pf are 
randomly generated from continuous distributions. It is also obvious that they are independent because each distinct q-th entry 
only uses variables within the corresponding two time slots. Finally, check A|y and A^ 2 ^ for q\ ^ qi, and it is obvious they 
are distinct so that it prevents the failure of (fl4] i as in the case of naive fluctuation coding. On condition the above randomness 
of \ { k f and is guaranteed, it is possible to proceed the IA scheme. However, it still needs further validation and rigorous 
proof to check linear independency of all high-rank exponentials in the constructed signal space. 

IV. Primitive Numerical Results 

To further validate the proposed novel method of double-layered symbol extensions, numerical results are given as well. First, 
we look at a 3-user network applying Cadambe-Jafar scheme of interference alignment as in ©, ©, and ©. For comparison, 
on one hand, we use the natural and naive fluctuation coding as in © and (fT2l : on the other hand we use the double-layered 
symbol extensions as in (IT5b and ([T6T i, both in constant channels. These two cases are shown in Fig. [T] 

In Fig. [T] since it is a 3-user network, i.e. K = 3, then the power component N = (K — l)(K — 2) — 1 = 1. For the natural 
and naive fluctuation coding, set the length of symbol extensions T = 2n + 1 and n = 2, so that the network is supposed to 
obtain a total DoF of ^"+1 = ^ Cadambe-Jafar scheme works. However, as shown in (fl4] i. the network with constant 
channels loses randomness by only applying the naive fluctuation coding, so that normal transmission is not available as shown 



(q) _ (Pi h 12 a 2 + Pi h 12 a 2 , nm 




Transmit Power (log2(SNR)) 
Fig. 1. Sum Rate of a 3-User Network Applying IA with Symbol Extensions in Constant Channels 

in Fig. Q] For the double-layered symbol extensions, set the length of symbol extensions T = 2(2n + 1) and n = 2, so that the 
network is supposed to obtain a total DoF of 2 (2n+i) ~ 7/10 w i tn an additional 1/2 factor due to the double-layered extension. 
As shown in (list , the network successfully creates virtual time-variant channels to apply effective interference alignment to 
approach K/A DoF, so that it is clearly shown in Fig. Q]that the network obtains 7/10 DoF when n = 2. 

Theoretically, when K = 4, the expected achievable DoF of the network could approach K/A = 1; when K = 5, the 
expected achievable DoF of the network could approach K/A = 1.25. So that the achievable DoF could surmount the previous 
obtained DoF of 1 and 1.2 in [2] and (U| respectively. However, we are not able to illustrate the numerical results due to limited 
computational capability. Set K = 5 and N = (K-l)(K-2)-l = 11. When n = 81, the total DoF is 2[(n+i)^+n^-\ = 
When n = 82, the total DoF is 2^["n+i) 1 H-" 11 ] — 1-2001. So in the case of n — 82, the DoF could surmount previous result of 
1.2. However, at this time, notice (n + l) 11 = 1.2878e + 021, n 11 = 1.1271e + 021, and (n + l) 11 + n n = 2.4149e + 021, 
so that Hjy g c( 2 - 4149e + 021 ) x ( 2 - 4149e + 021 ', 

Y g £j(2.4149e+021)x(1.2878e+021) an( j 

Vj e C (2 - 4149e+021)x(1 1271e+021) , Vj G /C\{1}. The super large dimensionality makes it difficult to shown numerical 
results. 

V. Conclusion 

In this work, we propose a novel method of double-layered symbol extensions to generate virtual time-variant channels to 
apply conventional Cadambe-Jafar scheme of interference alignment. 
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